package Day13;

import java.util.HashMap;

public class Test2 {
    public int maxLength (int[] arr) {
        // write code here
        int left = 0;
        int right = 0;
        int maxLen = 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        for (;right < arr.length;right++){
            if(map.getOrDefault(arr[right],0) != 0){
                map.put(arr[left],map.get(arr[left]) - 1);
                left++;
            }
            maxLen = Math.max(maxLen,right - left + 1);
            map.put(arr[right], map.getOrDefault(arr[right],0) + 1);
        }
        return maxLen;
    }
}
